翻訳と辞書
Words near each other
・ Delta Music Museum
・ Delta N
・ Delta National Forest
・ Delta National Wildlife Refuge
・ Delta Doradus
・ Delta Downs
・ Delta Downs Station
・ Delta Draconis
・ Delta Drawing
・ Delta Dreamflight
・ Delta Dreamland
・ Delta E
・ Delta Electric Company
・ Delta Electricity
・ Delta Electronics
Delta encoding
・ Delta endotoxin
・ Delta Entertainment Corporation
・ Delta Epsilon Mu
・ Delta Epsilon Psi
・ Delta Epsilon Sigma
・ Delta Equulei
・ Delta Eridani
・ Delta Ethniki
・ Delta Express
・ Delta Express destinations
・ Delta Farce
・ Delta Farm
・ Delta Farms, Louisiana
・ Delta Fast Passenger


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Delta encoding : ウィキペディア英語版
Delta encoding

Delta encoding is a way of storing or transmitting data in the form of ''differences'' (deltas) between sequential data rather than complete files; more generally this is known as data differencing. Delta encoding is sometimes called delta compression, particularly where archival histories of changes are required (e.g., in revision control software).
The differences are recorded in discrete files called "deltas" or "diffs". In situations where differences are small – for example, the change of a few words in a large document or the change of a few records in a large table – delta encoding greatly reduces data redundancy. Collections of unique deltas are substantially more space-efficient than their non-encoded equivalents.
From a logical point of view the difference between two data values is the information required to obtain one value from the other – see relative entropy. The difference between identical values (under some equivalence) is often called ''0'' or the neutral element.
==Simple example==
Perhaps the simplest example is storing values of bytes as differences (deltas) between sequential values, rather than the values themselves. So, instead of 2, 4, 6, 9, 7, we would store 2, 2, 2, 3, −2. This reduces the variance (range) of the values when neighbor samples are correlated, enabling a lower bit usage for the same data. IFF 8SVX sound format applies this encoding to raw sound data before applying compression to it. Unfortunately, not even all 8-bit sound samples compress better when delta encoded, and the usability of delta encoding is even smaller for 16-bit and better samples. Therefore, compression algorithms often choose to delta encode only when the compression is better than without. However, in video compression delta frames can considerably reduce frame size, and are used in virtually every video compression codec.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Delta encoding」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.